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Über einige zahlentheoretische Functionen. 

Von Leopold Gegenbauer. 

(Vorgelegt in der Sitzung am 6. December 1883.) 

In den folgenden Zeilen werde ich eine Reihe von Relationen 
zwischen zahlentheoretischen Functionen mittheilen, von denen 
bisher nur specielle Fälle veröffentlicht wurden. 

Ist: 

n = p v 1 1^2 2 ’ m I jV s q 

wo die Zahlen p v p v > . ., p 1 die verschiedenen in n enthaltenen 
Primzahlen vorstellen, so sei: 



also 

<f x (n) = f(n) die Anzahl der Zahlen, welche kleiner 
als n und zu n relativ prim sind, 

A(n) = (—l) y i +v 2+* • - +y 2 

& (n) die Anzahl der verschiedenen in n enthaltenen 
Primzahlen, 

< ß }(n) = 2 Si W die Anzahl der Zerlegungen von n in 
ein Product von zwei Zahlen, welche zu einander 
relativ prim sind, 

ju \(ii) = 0 , wenn n durch ein Quadrat theilbar ist, in 
den anderen Fällen aber: 

K») = (- i) aw , = i 

a(n) = v t v 2 . . .v 8 

/p(w) die Anzahl der Lösungen der Gleichung: 
n x n 2 . . = n 
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also 

f\ (») = 1 

f z (?i) = $ (n) die Anzahl der Divisoren von n 

p kt - ( 11 ) die Summe der &-ten Potenzen jener Divisoren 
von n, deren complementärer Divisor eine r-te 
Potenz ist, 

also 

po,z( n ) die Anzahl jener Divisoren von n, deren 
complementärer Divisor eine r-te Potenz ist, 

p Ä|1 (?i) = tykfyi) die Summe der k- ten Potenzen der 
Divisoren von n 

Po,i(n) = <p(7i) 

n(n ) das Product der verschiedenen, in n enthaltenen, 
mit dem negativen Vorzeichen versehenen Prim¬ 
zahlen, 

[«] die grösste ganze Zahl, welche in a enthalten ist, 

s(«) = 1, wenn a>l ist, 

s(«) = 0, wenn a<l ist, 

P k x (?i) = p_ k x (?i)7i k die Summe der £-ten Potenzen 
jener Divisoren von n, welche r-te Potenzen 
sind, 

P 0 ,t(m) die Anzahl jener Divisoren von n, welche 

r-te Potenzen sind, 

71 = 00 

> 1=1 

Da bekanntlich: 

«w=R -V 

1 -- 

ps 

ist, wo das Product über alle Primzahlen p zu erstrecken ist, so 
hat man: 
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C(s—k) 








O-MX 1 -?!)-- -Cyi'P?-- •> 

(Fi'Pr- • -) S+A 


wo die Grössen v,, v 2 , . in der unendlich fachen Summe alle 
Werthe von 0 bis oo durchlaufen. Da nun die Producte p\'pg- 
alle ganzen Zahlen vorstellen, so kann man diese Gleichung, 
indem man alle Glieder, welche denselben Nenner enthalten, 
vereinigt, auch in folgender Weise schreiben: 


1) 


1 

».= 1 


( — 0) n k .(?i) (f k (ri) 

n *+k 


*00 

<l(s—k)' 


Ist speciell k = 1, so erhält man die von H. E. Cesaro 
abgeleitete Relation: 


2 ) 


- 4=00 

y (») 

zLi 


«=i 


C(g) 

«(»-!)* 


Multiplicirt man die beiden Seiten der Gleichung 1) mit 
£(s—A), so erhält man: 


r— oo m t 4=00 

y 1 _ (— l)( A + 1 )*( ,t )^(re)y i (w) /mV 

Z—i ? ,s z_j (mri) s \n) 

>•=1 m , 4=1 

Vereinigt man auf der rechten Seite dieser Gleichung alle 
Glieder, in denen mn = r ist, so verwandelt sich dieselbe in: 



r= 1 ?•=! 


wo die Summation bezüglich d über alle Divisoren von r zu 
erstrecken ist. 
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Die Vergleichung* der Coefficienten von r s auf beiden Seiten 
dieser Gleichung liefert die Formel: 


3) 



wo dy wie auch in allen folgenden Relationen, alle Divisoren der 
ganzen Zahl r durchläuft. 

Für# = 1 erhält man die specielle Relation: 



Man hat ferner: 



v i.''*>•• 

und daher: 

^ "v f*(«) _ c(«-*) 

0) Zj b* — t(s) ’ 

n =1 

welche Gleichung für k = 1 in die bekannte Liouville’sehe 
Formel: 

n=oo 

r s V y(»)_ : Üfzj) 

' Z-J n* £ («) 

?? — 1 

übergeht. 

Multiplicirt man die beiden Seiten der Gleichung 5) mit 
C (s), so erhält man: 
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V y*( M )_ V 

4-j f?»»Y 4 _j r s 

m,«=l ?'=1 

und hat daher die Relation: 

7) W = r k . 

d 

Für 4 = 1 erhält man die specielle Relation: 

8) = 

d 

welche Gauss im 39. Artikel der Disquisitiones bewiesen hat. 

Multiplicirt man die Gleichung 1) mit £(«—24), schreibt 
sodann in 5) für s : s —k und multiplicirt mit £($), so ergibt die 
Vergleichung der beiden Resultate die Relation: 


i 


> _ m , w=oo 

(-1) ( * +1) a w TT* (w) (ra) _ yi y*(») 

{mn) , ~- k ii a ‘ Z_j (mn) s - k m k ’ 

m,n=l m,n= l v 

aus welcher sofort folgende Formel folgt: 

9 ) £(- 1 ) ( * +1)Ä) © ** (l) (J) = r* 

Setzt man in dieser Formel 4=1, so ergibt sich die von 
H. E. Cesaro mitgetheilte Relation: 

10 ) X n {j)?{i) cl 3 ==r Z d rW- 

d d 

Multiplicirt man die Gleichungen 1) und 5) mit einander, so 
erhält man: 

?n, n —00 

y (—1)(*+Ü&(») n*(«)y t (?&) (m) _ ^ 

Zj ( mn) s n k 

m,n=l y 

und deshalb: 

11) £(- l) (i+1)i (7) y* (-L) ?i (d)d k = 0. 
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Aus der Definition von f A (n) folgt, dass: 

fk(m)(p k (n) = cp* (mit) 

ist, falls m und n zu einander relativ prim sind. Ist nun r durch 

V 

kein Quadrat theilbar, so sind d und — zu einander relativ prim; 

(l 

man kann daher die letzte Relation durch ^(r) dividiren, wodurch 
dieselbe in folgende Formel übergeht: 

12 ) Yji— 1 ) (A+1) * ® (j) = 0 . 

d 

Es ist* wie Herr Lipschitz bewiesen hat: 


71—00 



Multiplicirt man die beiden Seiten dieser Gleichung mit £($)> 
so erhält man: 


y K”)_ = j 

TM, 71 = 1 v 7 

woraus sich sofort die bekannte Relation: 

14) = 0 

d 

ergibt. 

Um eine allgemeinere Formel zu erhalten, verbinden wir die 
Gleichungen 5) und 13) mit einander. Man erhält durch dieses 
Verfahren: 



i 


lx (li) m k 
( mn ) 3 


und hat daher die Relation: 



= ?k(r) 


15) 
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Multiplicirt man die Gleichungen 1) und 13) mit einander 
so ergibt sich: 

’y Kr)** = *’y” (-1)^ a Y «Kn) y k (n)n(m) 

Zj r s Zj (mn) 9 n k 

r=tl m, n~l v y 

und daher: 


16 ) ^(— l) (i+1) “ y* (j) ft = ft(r) r*\ 

d 

welche Formel für k — 1 in die folgende übergeht: 


17 ) 2 71 ( 7 ) V (j) f 4 (*0 d = P ( r ) ,-i 


Es ist ferner: 


£QX(2s—2t) o 

C(2*)?(•-*) _l 1 


1 +- 

_P S 


1 


also: 


■Fl + Z- 1M1 - 


-s 


r 


(_l)v,+v 3 +... <y; T v 3 .. ,)^ 1 _ 1 Yi_ 1 






v lf v 2 ,... 


(PfPS*- • •)' 


y l(«)y*(«) _ £QK(2s—2ft) 

Zj £(2s)£($—A) 

71=1 

Die Verbindung von 5) und 18) liefert die Gleichung: 

f»=oo m, 11 = 00 

Z fx(r) ~_ y l(»)y t (?w) 

r 2 8 Zj (mn) s ; 

r —1 m, n —1 


18) 
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aus welcher sich unmittelbar die folgende Formel ergibt: 

19) j) = 0 

d 

wenn r kein Quadrat ist, hingegen: 

20 ) £K< 9 ?*(< 0 ?>*(£) = y»( )fr). 

d 

wenn r ein Quadrat ist. 

Aus 1) und 18) leitet man ferner die folgende Gleichung ab: 


Y (—l)(*+ 3 )ä>M n k (r)(p k (i') y (—1 ) 5) («)7r 2 *(^)y 2/l .(n)>(??z)y it (m) 

( 7n?i z ) s n 2k 

m,n= i v 7 


Z-j 


aus welcher sofort folgt: 


21) -1)* (w) ^2* (^) ( ?2 ) \ (^) y k ( w ) m h = 

m,n 

= (—1)(*4-0 & 0') (V) (V) ? 

wo sich die Summation über alle Werthepaare m , n erstreckt, für 
welche: 

mn % — r 
ist. 

Aus der Verbindung von 1), 5) und 18) folgt ferner: 


r—oo 


Z 

r— 1 


¥*(•') 

r s 


mi n~oo 


Y ( — 1) 3 ) Ä ( m ) 7T^ (??z) * (m) f-2k (?i) 

Z_i (zwzz 2 ) wz 4 " 

m, 7i=l ' 7 


und daher: 


22) ^ (— 1 ) (4+1) * (m} rc k (in) <f k (m) <p 2 k (») « 2 * = >’ 4 1 (r) y 4 (r), 

»?, n 

wo m, n die eben angegebenen Werthepaare zu durchlaufen haben. 

Schreibt man in der Gleichung 5) einmal für s: s— r, dann 
für k: ä+t und dividirt die so entstehenden Gleichungen durch 
«inander, so erhält man die Relationen: 
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r=oo m,n= oo 

V y *+?(»') _ y y*(»)yx(»~ 

Z-i r s z_j (mn) a 

r= 1 wi,?i — 1 v 7 

r=roo »i, n=oo 

y y*M _ y (—iy*+ ] ) a w 7 T*(») <fk (») yt+t (>« ) 

j r s_T Z—j (mrcVw* 

r =3 x 7 

Aus diesen Gleichungen leitet man folgende Formeln ab: 

2 3) ?k (f l) f, (j'j = ?*+* (r) (r > 0) 

d 

24 ) 2 1 ) ( * +1) 10 (j) (j) P*+*(«0 d k = 

d 

= r k + z <p k {r) ( t > 0 ). 

Die Gleichungen 11) und 24) lassen sich in die folgende 
zusammenfassen: 


25) £(- lf+^O n k (J) y* (-J) ?*+,(<*) # = 

d 

— (1—$o, t) ? ' i+T <p*(r) 

wo: 

o\ p. = 0 (X ^ ,u) 

o\x = 1 

ist. 

Schreibt man in der Gleichung 5) für s der Reihe nach s, 
s+k, s-{-2k,. .s-\-(t —1)£ und multiplicirt die dadurch ent¬ 
stehenden Gleichungen mit einander, so entsteht die Relation: 


7i t , n z . . n t = oo 

j (s—k) = y ytQ^ytQ;,). .f k (n^ 

£($+(£— 1 )Ä) i (n v n % . . . n^)*n\rif 

Multiplicirt man die Gleichung mit £(.9 -h(£— 1)A), so erhält 

man: 


r=oo ?t. 



r=l 


, w>..n ;_^_ 1 = oo 



y*fa )?*(««)• • -y^W 

. .n t +i) s n\rif. ' U {t-i)k n {t-\)k 
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26) ^ 5p*(»i) y*(w 2 ) • • • ^(^0 V'“ 1)A - 

»li «2i ■*•»»« 

wo die Summation sich über alle Lösungen der Gleichung: 

n x n % . .. n t+1 = n 

zu erstrecken hat. 

Setzt man speciell k = 1, so erhält man die vonH. G. Canto r 
mitgetheilte Formel: 

27) ^ f (n t ) f (n z ) ...f (n t ) n { ‘- 1 nj- 2 . n t _ A = rK 

w lt rz 3 ,. • - 

Man hat ferner: 


n 

£(«)£(«-*) = y 

a / - \ / Zj (wm‘ e )* 

ra, n = 1 

also: 

f ’=00 

28) Z^=S(™X («-*)• 

r=l 

Von den speciellen Formeln, welche in dieser Gleichung 
enthalten sind, mögen die folgenden erwähnt werden: 


r=oo 



y , a o.t(>-) _ 


29) 

Z-j 
?’= 1 

~ l™; C \S) 

30) 

?‘=oo 

y M0._ 

Z-j r s 

?-=i 

C(s) £(s — Ä) 

31) 

r=oo 

y t (*•) _ 

Z-j 

r=l 

*«*• 


Schreibt man in der Gleichung 29) für r: 2r und multiplicirt 
die so veränderte Gleichung mit 28), so erhält man: 

»i, >i=oo 

«»)«(•-*){(")«(2")- Z 

w t w=l ' 
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oder auch: 


Po.afrO _ V Po, 2 t(^) pyc(n) 
(wm T ) a (wm) a 


m, n—1 

Aus dieser Gleichung folgt: 


32) 2 ** W P®. 2 (“) = 2 p0 ' 21 ^ T (j) 

m, n d 

wo die Summation sich Uber alle Werthepaare m , n erstreckt, 
welcher der Gleichung*: 


mn x = r 

genügen. 

Für r = 1 werden die beiden Seiten der vorstehenden 
Gleichung, wie man sofort sieht, identisch. 

Schreibt man in der Gleichung 32) für k : —k und beachtet, 
dass: 

m k = \\> k (m) 

ist, so erhält man: 

33) ^w Ti ^(m)po, 2 («) = ^ J {lk Po, 2 x(d)P k ^(^j. (mn x = r) 

m, n d 

Die Verbindung der Gleichungen 5) und 28) liefert die 
Relation: 


-—■ , - - N - • ■ = t(rs— täk(s—- v) 

(mn x ) 9 J K J 

m,n = 1 v 

?’=oo 

= V py-^(0 

zij r s—k 

r=l 

und daher: 

34 ) ^ <p* k (») pv. T (m) = »•* fw, x (»’) 

wo die Summation sich auf alle Werthepaare m, n bezieht, welche 
Lösungen der Gleichung: 

mri c = r 

sind. 
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Für r = 1 geht diese Formel in die folgende Uber: 

35) ('jj ’h («0 = r»(>•)• 

d 

Schreibt man in der Gleichung 34) für v: — v, so erhält man: 

36) ^ M tv f Ti («) i*v, T (rn) = T ()•) (mn z = r) 


und speciell: 

37) = 

d 

Alis der Gleichung 28) folgt ferner die Beziehung: 


{(«)*€(*—*){(«—>')= ^ 

=1 


P*.T(»Qp v . T (n) 


oder auch: 


V ^v-aQQ’K») _ V P*.t(” 9 p-'.t( w ) 

(mn x ) a /—i (mn) a 

m t n= 1 


«, «=i 


und daher: 


38 ) 2 k-* w+( w )= 2 pk - t ^ pv ’ t (7) 

TM, /l cZ 

wo die Zahlen ?n, n alle Werthepaare durchlaufen, für welche: 

mu T = r 
ist. 

Für r = 1 erhält man: 


39) ^ ^-*(<9+ ( 7 ) = ^ (7) > 

d d 

welche Formel zuerst Liouville abgeleitet hat. 

Multiplicirt man die Gleichung 28) mit £(s—v) ; so erhält 


SOKO— Ä )C(s—v) = Yj 

m,n = l 


Pk,x( n ) n '‘ 
( mn ) 3 


man: 
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Schreibt man aber in 28) ftir k: v und multiplicirt sodann 
mit C(s— k), so ergibt sich: 

m, n—oo 

s(«ko-*)?(«- v)= y . 

(mn) s 

m, n— 1 N 7 

Man hat daher die Relation:. 


40) 

d d 

Schreibt man in dieser Formel einmal für k: —k, sodann 
für k: —k und gleichzeitig für v: — v, so erhält man die beiden 
Relationen: 

41) 

d d 

42) 

d d 

Für r = 1 

erhält man die Formeln: 

43) 

1 ^( 7 )= 

d d 

44) 

d d 

45) 

d d 

Schreibt man in der Gleichung 5) für k: v, für s: s—k und 


multiplicirt sodann die so entstehende Gleichung mit der Formel 
28), so erhält man die Relation: 


** -* 

z 


(m?i) s 


■ ’C (r.s) ’C (s—v— k) 


_ y P»+t.x(0 


Sitzb. d. mathem.-naturw. CI. LXXXIX. Ud. II. Abtli. 
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und deshalb: 

46) 2 Y '“ ^ # ?k ' T (j) = x ^ 

d 

Von den speciellen Fällen dieser Relation mögen die folgen¬ 
den besonders erwähnt werden: 


47) 

f,(d)d k fy (j) = KmCO 

d 

48) 

~Ö 

,0 

H 

ri 

Den speciellen Fall: 


v = 1, k = 0 

der Formel 47): 

\ 

49) 

Z (7) = w 


a 


hat H. Gr. Cantor mitgetheilt. 

Schreibt man in den Gleichungen 46) und 47) für k : — k , so 
erhält man: 

50) = »>-*.*(»■) 

d 

51) 2?. (< 9 ^ 7 ) = **-*(»•) 

d 

Durch die Verbindung von 1) und 28) erhält man: 

r —00 <m, 11=00 

y Pv, t(>~) _ y (— !)<*+*> a W ff* (n) f t (n) p^ +v , x (m) 

Z—i r s 4i_i ( mii) 8 n k -~' 1 

r =1 ?», « = 1 

woraus sich folgende Relation ergibt: 

52) £(-l )(^)öMrf.-* B *(rf)y 4 (d) f , 4+Vit (l.) == p y>T ( r ) 
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also speciell: 


53) = 'lv(r). 

d 

Schreibt man für v: —v ? so erhält man ferner: 

54) 2](-l)<* +1 > a (7)rf*+» J r‘^) ? *(l.)p*_ Vit( d) = »•*/>., (r) 

55) £(- 1) (A+1) “ Gf W ** (£) y* Q **_ (rf) = r* ^ (r). 
Man hat ferner: 



y ( — l)vfv,+... 

■ Zj gö^F .) s 

M* ■*•»» * ‘ ■ 


also: 


56) 


?< = oo 



n~ 1 


cw 


•eine Formel, welche übrigens schon wiederholt abgeleitet wurde. 
Multiplicirt man dieselbe mit £(s), so erhält man: 


?n, n~ oo 


2 

w, w= 1 


"(wim)* 


vi 

Z_j r- s 


und hat daher die bekannte Relation: 


57 ) 

d 

4* 
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wenn r kein Quadrat ist, hingegen: 

58) Y J K d )= 1 

(1 

wenn r ein Quadrat ist. 

Schreibt man in der Gleichung 56) für s: rs und multiplicirt 
sodann mit 28), so erhält man: 



und daher: 

59) ^ p t (m)l (n) = p k< 2t (r) 

m, n 

wo die Summation sich über alle Lösungen der Gleichung: 

mn x = r 

zu erstrecken hat. 

Schreibt man in dieser Formel für k : — k, so verwandelt sie 
sich in: 

60) ^ (u) n' k P;, t - (m) = P k )2x (r) (mn x = r). 

Für t = 1 erhält man speciell: 

61 ) = 

d 

Es ist ferner: 
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kem Qu&ditit istj abei • 


63) 


d 




wenn v em Quadiat ist. 

Diese zwei Relationen verwandeln sich, wenn für k : —k 
geschrieben wird, in die folgenden: 


64) £x(-j)iU(<> = 0 

d 

■65) ^(^)P,M<0-P^r), 

d 

Man hat ferner: 


C(2g){(2rg—2r /fc) 
C (ä) C (ts-TÄ) 






1 

r2T«—2xA* 




Ist nun r eine ungerade Zahl, so ist: 

X(w T ) = X (w) 

und daher: 

X (w)X(wi) = X(nm~). 

Die letzte Gleichung kann daher, wenn r ungerade ist, auch 
in folgender Form geschrieben werden: 


96) 


r~co 

y l(r)P tiX (r) 
Z—j r s 

r=l 


£(2 s)£(2t8 —2rifc) 
C(s) L (~s — rk) 
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Für r = 1 verwandelt sich diese Formel in die von EL 
E. Cesaro abgeleitete Gleichung: 

’x' WMr) <(2a)t(2s-2k) 

' Z_' r s H(s)t(s—k) 

Multiplicirt man die Gleichung 66) mit £(s)£(ts — rk ) } so- 
erhält man: 


r P^A r ) 




und deshalb: 


68) = 0 

d 

wenn r kein Quadrat ist, hingegen: 

6) £x(rf)iU'0 P^(j) = P^.A'r) 

dl 

wenn r ein Quadrat ist. 

Für r = 1 erhält man beziehungsweise die beiden Formeln.- 

70) 

cl 

71) = 

d 

Schreibt man für k: —k, so verwandeln sich die Gleichungen 
68 ) und 69) in: 

72) £ *(^(<0^(7) = 0 

d 

( 3) ^ / (d) pk, T (^) pk , T = f2*, T (l^ r )‘ 


Schreibt man in der Gleichung 56) für s: s—k und multi¬ 
plicirt die dadurch entstehende Kelation mit £(«), so erhält man; 
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»>, >1 = 00 

1(11)11 £($) C ( 2 s — 2 k) 

Z —1 (mn) s C (s — k) 

m. n=l 

m,?i = 00 

Sp (— lyH- 1 ) * 00 jr k (n) (p k (n) m? k 
Z_j (mhi) s n Ic 

772,72 = 1 v 7 

Diese Gleichung liefert die Relation: 


74) r k ^ d k A(d) = ^ (— 1)^'+^ 10 ü>0 n h (m) (p b (m) n‘ lk 

d m, n 

wo sich die Summation über alle Werthepaare m , n zu erstrecken 
hat, für welche: 


Es ist ferner, wie schon H. G. Cantor hervorgehoben hat: 


75) 



•*p)' 



Aus dieser Relation folgt: 


also: 

76) 


/■= 00 m, 71=00 

y tW) y h^H[M 

Z-j r s Z_j (mn) s 

7 ' = 1 772, 22 = 1 V 7 

£^(< 0 ^( 7 ) = /?(»*), 

d 


welche Relation für 7 = 1 in die von H. G. Cantor mitgetheilte 
Formel: 

77 ) 2/ß_ i ((/)=/ß(»') 

übergeht. Für 7 = 2 erhält man: 

7 8 ) 2 ^ ( 7 ) = /p ( 0 - 
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Man hat: 


71 — 00 




also auch: 



(«i n 2 . 




79) Y, 4 , ( n i)'P( ) h)- •’PO?) = fy( n )> 

n j, n 2 , • • 


wo die Summation sich über alle Lösungen der Gleichung: 


7i i n 2 . . «ß = n 


erstreckt. 

Nimmt man ß — 2, so hat man speciell: 


80) 



=h( r )- 


Es soll nun für die zahlentheoretische Function / 4 (r) ein 
anderer Ausdruck abgeleitet werden. Es ist: 


T — OO 



r—1 



l 




( 1 + ^\ 


1 — —I 
P S 



4v 
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4 a <*>?.••> 


= C(2s) 2 ) —-7 - 

' ? Z_i • ) s 

m ,n~o 

- 1 


o) 2 (m)a(???)'>p ( n ) 
(wm 2 )* 


?», ?i=i 

Man hat demnach die Relation: 


81) ^ w 2 (wt) a (tn) ip (n) — f\(r) 

m , « 

wo die Summation sich über alle Lösungssysteme der Gleichung 

mn 2 = r 

erstreckt. 

Multiplicirt man die Gleichungen 56) und 75) mit einander 
so erhält man: 


v l i n W m ) y ft-* («) 

Z_J (?7??z) 5 i—J (w? 2 w) s 

= l v ?«, >i = l x 

und daher: 

w X'-ij) /?(<*)=2/?-w 

d d, 

wo die Summation bezüglich cl 2 sich über alle Divisoren der 
ganzen Zahl r erstreckt, deren complementärer Divisor ein 
Quadrat ist. 

Verbindet man die Gleichungen 30) und 75), so erhält man 
ferner: 


m, n=oo 

V h( m )'H n ). 


L —i (mn) s 

w=i x 


= C(s) , 3 + 1 C(^—i) 


= v f$+'( m ) nk 

Z-j (wm)* 



d d 


und daher: 
83) 
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Gegenbauer. 

Aus der Verbindung- von 29) und 75) folgt ferner: 

m 

, /? = oo m, n= oo 

V AW,VtW_ V /p+ iW 

Zj (mn)* Z_i (mn^y 

.n= 1 7 m,n=1 v 7 

also : 


84) 

f? T 

wo die Zahlen d z alle Divisoren der Zahl r durchlaufen, deren 
complementärer Divisor eine rte Potenz ist. 

Verbindet man die Gleichungen 13) und 75) mit einander, 
so erhält man: 


ir/i, J( — OO 

y i'W«™) = 

Z_j v J 

n = l v 7 

r=oa 

V/ 3 - 1 OO 

also auch: 

Z-i r s 

85) 

d 

Es ist ferner: 

86) 

i _L 

<(i) _ ITT 

^ (2s) 1 1 1 

P s 


-HK) 


>; = co 

V ^i 71 ) 

* -i 

)? = 1 

Multiplicirt man die Gleichungen 75) und 86) mit einander, 
so ergibt sich die Formel: 
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y 


(mn) s 


aus welcher folgt: 



y /V i (»Q 

i (nm z ) s 

m t n = l v 


87) 


r7 tf.. 


Aus der Gleichung 75) leitet man auch leicht den schon von 
H. G. Cantor mitgetheilten Werth von /p(w) ab. Man hat nämlich : 



di+y n(y+p- jo_i 

I l| ^ n(ß—i)ri(v) P y 

y n(v,+ß—i)n(v,4-p—i). 


>2 = 00 

__ v n(v,+j3-i)n(v,+(3—i)...n(v 2 +ß-i) 
4 ^ [n(/3—i)]*w n(vj)ri(v 2 ).. .n(v s )» s 

und daher: 


88 ) 


n(v,+j3-l)II(y,+{3-l). ■ .n(v g +j3 -l) 
m; n (y t ) n (y 2 )... ii (v s ) [n (p—i)]* « 


Man hat ferner: 




Fl 


i--Y +1 

p s j 
1 \i* 

1 -r 

V 



89) 



anschafti 


um.at 


_ O j , V (-l) v nQ3+v < -2)(|3+2v-l) ( 

I I ^ Zj n(ß-i)n(v)p« 

_ V (—l)vH»+-- •!!(£+>) —2)II(J3+v 2 — 2). .(ß-f- 2v t — l)(ßj-2v 2 — 1 )... 

[n (ß—i)] a • •)n(»,)n(v 2 ).. ,( pm . .y 

Beachtet man, dass: 


ist, so hat man: 


90) 


Nimmt man speciell: 


(ß +2v, — 1) (ß + 2v 2 —1). • (ß+ 2 Vj— 1) = <p (m 2 («)) 


V ^ (w)/fi-1 (») (m 2 ff p ~ 2 («)) g (2«)P 

ZZ (ß — .1 ) lü (”) n s C ($)ß +1 


ß = 2; ß = 3 


so erhält man die bekannten Relationen: 


(ß>2) 


(ß>?) 


91) 



V ' A ( n W( n ) 

Z_j 


_ C ( 2,) 3 

” c « 4 


os 

o 


92) 


TZ* 


Ct e g e n b a u e r. 
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Setzt man in der Gleichung 89) ß = 1, so erhält man: 
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93) 


/? = CO /j = CO 

y X(»)2*w_ y X 

Z_j n s Z_j 


(«)o)(n) £(2$) 

£(Y ) 2 * 


welche Formel schon H. E. Cesaro abgeleitet hat. 

Multiplicirt man die Gleichung 90) mit £(«), so erhält man: 


1, H = 00 

y X (w)/ß -1 (m) f (n 2 (w)) _ / £(2s) y 


m , n=l 


(ß —!)*(") (wm) s 


ACW/ 

/?!, ??o, i i 11 ??. ^ • CO 

= y' X(«,)X(?t 2 ).. .X(Hg) 

—■ («!»,• 

/? j, /?o, • • •, /iß-1 


und daher: 

94) 




z mk i m^ ^o} =xm(r) . 


Als specielle Fälle dieser Relation mögen folgende Glei¬ 
chungen hervorgehoben werden: 


95) 2x(d)^(rf*) = X(r) + (r) 

d 

96) y_ i h(d)y{d) = l{r)f z (r). 

d 

Aus der Gleichung 93) leitet man durch dasselbe Verfahren 
folgende Relation ab: 


97)j y X(rf)w(rf) = X(r). 

d 

Schreibt man in der Gleichung 75) für. ß: ß-f-1 und multi¬ 
plicirt sodann die so veränderte Gleichung mit der Relation 90), 
so erhält man: 



G e g e n b a u e 1*. 


I (w)/' 3 -i («) ~P (n 2 rc ? ~'- (»))/?+1 (wt) 

(ß —l) 10 M(»ra) 5 


V/pW 


Aus dieser Gleichung folgt: 

y *m-> (d)*(dW-\dU +1 (Z) 

98 ) Zj ( ß _ l )*(<0 

wenn r kein Quadrat ist, und: 

„ mr>-, wv'^-vhihJ.'-j) 
") I -(pnjw- K — 

cl 

wenn r ein Quadrat ist. 

Speciell hat man beziehungsweise: 


= /HI fr) 


d 

d 

Yxwwrti)-* 


YMd)V(d)fJ^)=f 3 (H 


Aus der Gleichung 93) leitet man ab: 
104) £x(rf)«(<0 + (j)-0, 

d 

wenn r kein Quadrat, und: 




wenn r ein Quadrat ist. 
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Multiplicirt man die Gleichungen 56) und 90) mit einander, 
so ergibt sich die Formel: 


1 ) 1 , 11=00 

\ 

in t n =1 

aus welcher folgt: 


V AQ) A(m)/ß-1 (riyp(n ?(»)) _ y 1 (jQ) 

' (ß-l)*(n) ( mn y Z_i ß“ (*•)}■* 


mr) y /^W 2 ^~ 2 W) 

1UC 0 Zj (ß_l)*W ß*W 


Specielle Fälle dieser Relation sind die Formeln: 


107) 

108) 


V^ 2 ) = ’TO 


y w= 


/’(r)^(r 2 ar 2 (r)) 
3*0-) 


Aus der Gleichung 13) ergibt sich auf demselben Wege die 
Gleichung: 

109) V w (d) = $ (r 2 ). 

d 

Schreibt man in der Gleichung 93) für s : ts und multiplicirt 
die dadurch entstehende Gleichung mit 28), so erhält man: 


VI, 11=00 

V 

/ 


in, n= 1 


1 (n) oj (li) p* t T (in) 
(inn T ) s 


und daher: 


C(2 TS) 

CH 


C(s—Ar) 


y. 


/ (n) W* 


110 ) 


2^ X (w) 03 (w) p*, T (m) = (n) 

n in, n 


wo die Summation über alle Lösungen der Gleichung: 


auszudehnen ist. 


mir = r 
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Schreibt man für k : — k, so wird diese Relation: 


ui) 


^ A (ft) w ( n ) n xk P k ^ x (m) = ^ A (n) (mn z — r). 

»i, ?i d 


Für r = 1 erhält man die speciellen Relationen: 

n 2 ) 

d d 

113) J Ä (d) ed (rf) # 'h ( 7 ) = 7 X (d) dK 

d d 


Multiplicirt man ferner die Gleichung 93) mit £(s—k), so 
erhält man: 

7/1, '/! = CO 

Y X (n) w («) m k (1 (s — Je) 'C (2 s) 

^ (mn) s ~ C(s) CO) 

m, «=1 

m,/i=oo 

v y* MäM 

( mny 

m , m=J 

also: 



welche Relation durch Multiplication mit A(r) in die folgende 
verwandelt wird 


115 ) 


yyx(d) w (£)=2x(d)y*(4 

fZ <Z 


Man hat ferner: 


1 
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QX 

+ ~ 




SS 

2-J 

cc 1 

•VJ' 

■VP 

a_p 

•v-p! 

1 




II 




s 




V 


ö r ~i 1 

ü 


>itzb. (1. matheni. naturw. Cl. LXXXIX. Bel. II. Abth. 


5 
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Gegenbauer. 

Multiplicirt man rlie Gleichung’ 116) mit £(2 s), so erhält man:.. 


v "*-*(”)) >/. v 

(j3— 2 ) c7 ‘ W (m 2 w ) 4 ' ^ 


-j.w> 


und daraus: 


V h - = , M 

' /__j ^ß 2) a> ( f7 i) /fHv* 

Specielle Fälle dieser Relation sind: 

' y-H4)=f 3 (>-) 

a, 

i 5 >w=a«. 


Aus 119) folgt: 


/, w K) = •+(»•)• 


Multiplicirt man die Gleichungen 5) und 116) mit einander,, 
so entsteht die Relation: 


ft ~ uu 

V /ß-2 00 j(«* ^~ 3 («)) y* (wi) _ c (s) 3-1 ,, , v 

Zj (j3_ 2)*W ('*»»> ' 


aus welcher folgt: 


_ ^ /*ß—3 («) j' (W 2 ff 3 ~ J («))» **' 


124 )Z_: (p_ 2 )*( rf ) 


-ey 


(ß —3) Ä M (ww) 4 


< (ß — 3Yw~d k ‘ 


Als specielle Fälle dieser Relation mögen folgende Formeln 
angeführt werden: 
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i») 2 > w ,.($)-.£*£> 

d d 

126) 

d d 

Durch Multiplication der Gleichungen 30) und 116) ergibt 
sich die Formel: 

V h-2 (») 4- (»* M») _ ? 0) ß+1 yf . IA 

Zj ((3—2)“W(ib»)« £(«) ^ ; 


__ V' /p—i (n) i[>(n 2 2 (n)) ra* 

Z-j (ß —1)“ < n ) (wm) Ä 


aus welcher folgt: 

_ fp- 2 (d) 4 (d^~\d))^ k 

127 ) Aj (|3—2)*w 


£0 = V 

Z-J (ß_ l)*w# 


Specielle Fälle dieser Relation sind die Formeln: 

128) Z’K^dhZ^d)* 

d d 

129) = 

d d 

Schreibt man in der Gleichung 127) für k: —k, so verwandelt 
sich dieselbe in: 


Iso) y 




(ß— 2 )*<^ 


Z_J (/3—!)*(«*) ’ 


aus welcher Relation folgende specielle Formeln sich ergeben: 

131) 2 ] * (<w* fe) =2 * w 


y co (<o d^ k q—5] 


5* 
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Berücksichtigt man, dass: 



ist, so hat man: 


x=n x, y=n 



3=1 r=l 


Setzt man speciell k— 1, so hat man die Diriehlet’sche 
Formel: 


x—n 



x—l 


Für k — 3 hat man: 



3 = 1 


Man hat ferner: 


3=M 



V (n \(— 1)(*+D*(«) w 4 (a?) y*(a?) 

- z_. Hv P* 

3. y=l 
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oder: 

137) 


_ V c f!L) V (~1 a w*(rf)(d) 


?•=! 


eP* 


- V i v! 

— Zj r k 


v r»](—i)(*+ i )^( ;c ) n k (cc)(p ; .y i 

Z—J l x | X~ k <-—i Y k 


Es ist: 


:u=/i y~a 

2feix*)- 7 . «(=)»(*) 


X-, y— 1 
;•=/! 






und daher nach 57) und 58): 

»=?& 

138) = 

X = 1 

wo £>( }?) die Anzahl der Quadrate ist, welche n nicht übertreffen. 
Man hat ferner: 


also: 

139) 


x=n 



:e=l 


x, y=n 



2-fe)2-« 

r— 1 cZ 


X = /t 



X— 1 


“(*) = z 


Man erhält auf demselben Wege noch leicht folgende 
Formeln: 



OI 


CT 

o 




oo 




05 


Ol 




CO 


to 


o 


o 


i [M I | [ x ^ I 3t ^ | I \y^ | 11 | [ x ^3 3 ! | [y^ | 1 \y^ | 3 \y^ 

^ | P 


H I s' | 5 1 

i_!_i i_i 

■p 


*€- 

ro 

IT 


IT 


;MI iM; 


IC 

3 


^ H 8 H 

_i i-1 i_ 

+i ^ > 


l 

•*$ 

I ^ 

H 

3 


.Ml 


“Gö 

6 ' 


-e- 

t« 


-e- 


IT 


1 [><31 IMI 


H, 

■€- 

i" 

fö 

g. 

f 


l\y^ 2 


fc | 8 

l 

$ 

T 

it x <] i 

-> 

ii 

JS 




^ | 8 

i_i 


-€- 


iM 3 


s K ii 


lm: 

%\ s 


eM' 

L 

^3 


.Ml 


e 

>-» 

IT 


IMl I 


Gegenbauer. 
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152) 

153) 
.154) 
155) 


v F 

*=1 


lx(x)=F ? (n) 


V 




x—\ 

x—n 


Z 

x=l 

x—n 


ß+l 


A (•'»') = * 3 +i (») 


•K- r ) = *3+3 (») 




Z 

.3=1 


_ X 

Es soll nun die Summe: 

x ~p, 


x bx°-\-ß 

V—^ 


.v 

"Z_i 

3=1 


v 


/bx’+ß 


x=p-\-l 


+ Z 


näher untersucht werden. 
Es sei: 


^l Up+iy+ß 


x bn 9 4-ß 


= 5. 


Ist nun: 


V « r V a r 


so hat man auch: 


a / «(y T + fi)-ß _ 1 <- , r < 

V * 

und daher: 


^/ «(?y T +p)-P 


.r = 


J a(£+p)—ß 


Man sieht demnach; dass in der oben angegebenen zweiten 
Summe: 
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©Aka< 


Gegenbauer. 

V /«(r+f)-/3] _ f * /«((y-l) T + p)- i 3 ! ^ < « —1 <r ßV 

V ä ] [y 6 J 

Glieder den Werth y —1 haben; den Werth A besitzen: 

'./«PwSI-j» 

[V A J 

Glieder, während: 

n _ [»/ «(**+?) 

IV i> J 

Glieder gleich I? sind: 

Es ist demnach: 
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Nimmt man speciell: 

P = 0 

und wählt ä, ß, b } p so, dass auch: 


.4 = 0 


ist, so hat man: 




Specielle Fälle dieser Relationen haben Gauss, Dirichlet, 
Zeller, Berger und Cesaro mitgetheilt. 

Diese Formeln könnten auch leicht mit Benützung der zahlen¬ 
theoretischen Function s(a) abgeleitet werden, deren man sich 
auch, wie ich bei dieser Gelegenheit zeigen will, mit Vortheil 
zum Beweise des quadratischen Reciprocitätsgesetzes bedienen 
kann. 

Die verallgemeinerte Gaussische charakteristische Zahl für 
den Rest n und den zu n relativ primen Modul m ist bekanntlich 
gleich der Anzahl der negativen absolut kleinsten Bruchreste, 
welche bei der Division der Zahlen: 


1 .n, 2. n y 



durch m auftreten. Da nun für ein beliebiges x der absolut kleinste 

Bruchrest negativ ist, wenn zwischen .rund x ^ eine ganze 

Zahl liegt, so wird der bei der Division von kn durch m auftretende 
absolut kleinste Rest negativ sein, wenn: 


kn kn 1 

m m l 

also: 

m—1 _ 

gm -^^ kn c gm 

ist, wo g eine ganze Zahl vorstellt. Es ist also, wie schon Zeller 
hervorgehoben hat, die verallgemeinerte Gaussische charak¬ 
teristische Zahl von n in Bezug auf m: 
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_ n — 1 _ v — 1 

' 2 2 

pw.rj ^ j ~mx — i (in — 1)' 

X= 1 £—1 

Die verallgemeinerte Gaussische charakteristisehe Zahl von w 
in Bezug auf n ist selbstverständlich: 

?/i — 1 _ ?H— 1 

y _ y r »y--!(«-!) 

Zj I m J Z-j [ 

?/=i ?/—i 

Um das quadratische Reciprocitätsgesetz zu beweisen, hat 
man nur zu zeigen, dass die Summe der beiden charakteristischen 

jji _2. i 

Zahlen nach dem Modul 2 congruent —^ist. 

Nun ist: 


n —1 m —] n — 1 m —1 



x~ 1 y= l x— !,//=! 


Da nun für jedes Werthepaar x, y einer der beiden Brüche: 

mx ny 
ny 9 mx 

grösser, der andere aber kleiner als 1 ist, so hat der Ausdruck 
-unter dem Summenzeichen auf der rechten Seite dieser Gleichung 
für jedes Werthepaar x, y den Werth 1 , so dass also die Summe 
gleich der Anzahl der Werthepaare ist. Man hat daher die 
Gleichung: 


n —1 m—1 



Man hat ferner: 


/?—1 n — 1 ra —] 
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??—1 _ m— 1 


V l”y—»(»—01 _ V ./'«y-|(w —!) 


y=l 




x=\, V=\ 


mx 


Es ist nun jedesmal, wenn: 


m — 1 

mx — —-— > ny 


ist, auch: 


m +1 


n— 1 


y - 


m 


(w 4-1 


' x \ 


so dass also die Summen auf den rechten Seiten der beiden letzten 
Gleichungen denselben Werth haben. 

Man hat daher: 


M — l 
' 2 

Zf 


m — 1 
2 


y F mx — \{m — 1)1 y y r«y — |(w —1) 

wj Z-j |_ w J /—iim\ A_i | m 

a;=l ;//=! ?/=] 


m — 1 n — 1 

2 ~-~2 "A 


ny — J (» — !)' 




oder: 


v 

/ , 


1 

n — 

1 

m— 1 

m—l 


_v 

mx — i (in — 1) 

,vK 

A [ m. 

r-T 

7 

£ 

i 

ra _ 

Z_i 

n J 

Al * J 


v =i 


wi—1 w—1 , 

= — 2~ ■— ( mod - 2 )- 


Man hat ferner: 


x=n 

V 

/ , 

.r=L 


6a? a -|-j3 



x—p 

_Y 

7 « 


x=n 

‘1 

A 

#=1 

_V 6.r J -)-/3 


;c=^+l 


v/c£ 


+(3 
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Gr e g e n b a u e r. 


Es sei: 


H/'+O'+ß 


/ « _ r 

V hu z -\-ß 1 


= A 


= B 


alsdann ist: 


—n, >i=A 


\]bx'+ß " " (V {>>x 3 -\-ß)tf y\ 

=p -\-1 X=p-\-\, l/~l 


Nun ist aber jedesmal, wenn: 


V v_“_ £>1 

V (6# ff 4-ß) y x y~ 


ist, auch: 


und daher hat man: 


ß 


bx a (y x -hp) bx 1 —• 


1 


2> 

X—p+l, yz=l 


V (Äa?’+ß)y T f 


x=n, y=A 


s~ i = Z * 


:C=p+l, .?/=! 


6^(3/ T +p) 



Lässt man auf der rechten Seite dieser Gleichung x alle 
Werthe von 1 bis n durchlaufen, so hat man für jeden Werth 
von y p Einheiten zu der ursprünglichen Summe hinzufügt und 
legt man alsdann dem y nur die Werthe B 4-1,. . A bei, so hat 
man für jeden der n Werthe des x B Einheiten von der neuen 
Summe subtrahirt; man hat daher die Relation: 


x=-n, \t—A 


Z ' (V {hx 3 

V=' 


oder: 


-ß)y'- y 


x=n, y~A 


p_ = y 

/ i 


■ e =*\ t y=B +1 


ß 


bx J (y x -j~p) bx J 

-Ap-\-Bn 


iss) y 


■»=/>+ 1 


T / a 

V bx* 4-ß 


v=A 

-2 

y=B+\ 


% T +rf 


4- Bn—Ap 
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Es ist also: 


159 ^ ü \JbaP+ß ( \ 2 \J' baP+ß 


+ 


y= A r ,- 

+ y .-/ « -g 
\[V*(»■+?) i> 


+ Bn — A}). 


?/=B+1 1 

Sind die in dieser Relation auftretenden Grössen so ge¬ 
wählt, dass: 

B = 0 

ist, so hat man: 


160) Z [fe-?]=![ v 


boc z +ß c 

V=A 


+ 


+VL-/—_£ 

— IV (*/' K'-.i * 


S/=l 


■4p- 


Specielle Fälle dieser Relation haben Dirichlet, Zeller, 
Berger, Cesaro und Lipschitz mitgetheilt. 

Setzt man: 

7 = 1 
P = 0 


und wählt die Zahlen a, b y ß, n y welche sämmtlieh ganz sein 
sollen, so dass: 


und gleichzeitig: 
ist, so hat man: 


a c bn z 4- ß 
oc > b(n—iy~j-ß 


161) 


^jLa? ff +ß] £ (ß# 7 +ß)y' 

&■=! x= 1 , y— 1 
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G e g e n b a u e r. 


>giezentr 


wo: 


C = 


ä 

P+ß. 


und Xr(^) die Anzahl jener Divisoren d x von r ist, welche die 
Form bx°A~ß haben. Setzt man nun: 


YvA<h) = X(a) 


so hat man die Relation: 


iei > w-ILy+t,}+z[\/s-y-i 

x~l y=l 


~Ap. 


Setzt man: 


ß = 0, b = 1 , g = 1 , a = n 

und schreibt in der obigen Formel für n\n- (-1, so erhält man 
sofort die von H. Hermite im 2. Bande der Acta mathematica 
mitgetheilte Formel: 


* = I vAj f 


162) ^(»0 = 2^ 


J 

x~ 1 


Aucli die von H. Lipschitz a. a. 0. mitgetlieilte Verall¬ 
gemeinerung der Hermite’schen Formel: 


163) 


V 
l^p, 


:c— [m 1 + c '] c = [n 1 + 5 ] 


Z_i 

x=\ 


X 


>])* 


ist ein specieller Fall der Gleichung 161). 

Man leitet ferner aus der Gleichung 161) die Beziehungen ab : 
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wenn: 


ist, und: 


[V„] 


[Vn] —1 


r=n x = [\/ n J <•' = [ \/ n] 

*«) - 2 \sh ) + 2 E--r] -(«»]>■-o 


wenn: 


= [Vn] —1 


[[Kn] 2j 

ist, wo k(r) die Anzahl der ungeraden Divisoren von r ist. 



